Neighborly Cubical Polytopes and Spheres
نویسنده
چکیده
We prove that the neighborly cubical polytopes studied by Günter M. Ziegler and the first author [14] arise as a special case of the neighborly cubical spheres constructed by Babson, Billera, and Chan [4]. By relating the two constructions we obtain an explicit description of a non-polytopal neighborly cubical sphere and, further, a new proof of the fact that the cubical equivelar surfaces of McMullen, Schulz, and Wills [16] can be embedded into R3.
منابع مشابه
Neighborly Cubical Polytopes
Neighborly cubical polytopes exist: for any n ≥ d ≥ 2r + 2, there is a cubical convex d-polytope C d whose r-skeleton is combinatorially equivalent to that of the n-dimensional cube. This solves a problem of Babson, Billera & Chan. Kalai conjectured that the boundary ∂C d of a neighborly cubical polytope C n d maximizes the f -vector among all cubical (d− 1)-spheres with 2 vertices. While we sh...
متن کاملConstruction and Analysis of Projected Deformed Products
We introduce a deformed product construction for simple polytopes in terms of lowertriangular block matrix representations. We further show how Gale duality can be employed for the construction and for the analysis of deformed products such that specified faces (e.g. all the k-faces) are “strictly preserved” under projection. Thus, starting from an arbitrary neighborly simplicial (d−2)-polytope...
متن کاملProdsimplicial-Neighborly Polytopes
Simultaneously generalizing both neighborly and neighborly cubical polytopes, we introduce PSN polytopes: their k-skeleton is combinatorially equivalent to that of a product of r simplices. We construct PSN polytopes by three different methods, the most versatile of which is an extension of Sanyal & Ziegler’s “projecting deformed products” construction to products of arbitrary simple polytopes....
متن کاملCounting faces of cubical spheres modulo two
Several recent papers have addressed the problem of characterizing the f -vectors of cubical polytopes. This is largely motivated by the complete characterization of the f -vectors of simplicial polytopes given by Stanley, Billera, and Lee in 1980 [19] [4]. Along these lines Blind and Blind [5] have shown that unlike in the simplicial case, there are parity restrictions on the f -vectors of cub...
متن کاملMany neighborly inscribed polytopes and Delaunay triangulations
We present a very simple explicit technique to generate a large family of point configurations with neighborly Delaunay triangulations. This proves that there are superexponentially many combinatorially distinct neighborly d-polytopes with n vertices that admit realizations inscribed on the sphere. These are the first examples of inscribable neighborly polytopes that are not cyclic polytopes, a...
متن کامل